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DETAILED ACTION 

1. Claims 1-25 are pending. 

Claim Rejections - 35 USC § 112 
Amendments to the claims are acceptable and the previous rejections are withdrawn in 
regard to claims 1, 8-14, 16 and 17. 

Response to Amendment 

Applicant's amendments with respect to previously presented claims 5-7, 15, 18 and 23- 
25 and amended claims 1-4, 8-14, 16-17 and 19-22 filed September 13, 2005, have been fully 
considered (MPEP 714.04; 37 CFR 1.111) but are not persuasive. The Examiner would like to 
point out that this action is made final (See MPEP 706.07a). 

Response to A rguments 

2. Applicant's arguments filed September 13, 2005 have been fully considered but they are 
not persuasive. Applicant contends that the KASUMI Specification fails to teach the KASUMI 
algorithm implemented on hardware such as circuits, memory for storing outputs, input muxes, 
etc. The Examiner respectfully disagrees with Applicant on this point. The KASUMI 
Specification discloses the KASUMI algorithm being designed to be implemented in hardware 
(pg. 20). The use of combinational logic and hardware is sufficient to enable one in ordinary 
skill in the art to implement the algorithm onto hardware. 

Due to the reasons stated above, the Examiner maintains rejections with respect to 
previously presented claims 1-25. The KASUMI Specification teaches the limitations that the 
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Applicant suggests distinguish from the prior art. Furthermore, the admitted prior art, in 
combination with The KASUMI Specification, teach the limitations not explicitly disclosed by 
The KASUMI Specification. Therefore, it is the Examiner's conclusion that previously 
presented claims 1-25 are not patentably distinct or non-obvious over the prior art of record at 
present. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

3. Claims 1-4 and 8-25 are rejected under 35 U.S.C. 102(b) as being anticipated by the 
KASUMI Specification Version 1.0, 3GPP, 23 December 1999 (hereinafter "the KASUMI 
Specification). 

Regarding claim 1, the KASUMI Specification discloses generating a fractional portion 
of the KASUMI cipher operably coupled to a calculation controller for sequencing eight rounds 
to produce a KASUMI output (see paragraph 3.2). 

Regarding claims 2, 4, 14,15,18, and 23-25, the KASUMI Specification discloses a 
subkey generator for each of eight rounds based on the 128-bit key, using shift registers, 
masking, and rotating (see paragraph 4.6). 

Regarding claims 3 and 8, the KASUMI Specification discloses performing KASUMI 
with a key comprising generating a fractional portion of the KASUMI cipher, configurable for 
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calculation of even and odd rounds for eight rounds (see paragraph 4.1), storing the output of the 
KASUMI round and providing input to the KASUMI round, the input being selected during the 
first round and the contents of the memory being selected during subsequent rounds (see 
paragraph 4.1; page 24, function Kasumi), and each round receiving an input and producing an 
output, operable with a partial round calculator, storing an intermediate value from the partial 
round calculator, and selecting between the input and the contents of the memory for delivery to 
the partial round calculator (see paragraph 4.1; page 24, function Kasumi). 

Regarding claim 9, the KASUMI Specification discloses A KASUMI round for receiving 
a 64-bit input and producing a 64-bit output comprising: an FO function, an FL function, an 
XOR gate, a first register, a second register for receiving the outputg of the XOR gate, the output 
being concatenated with the output of the first register to produce the 64-bit output; a first input 
mux for selecting between the upper half of the 64-bit input and the output of the second register 
under control of an input select signal, the output being received at the first register; a second 
input mux for selecting between the lower half of the 64-bit input and the output of the first 
register under control of the input select signal, the output being delivered as the second operand 
to the XOR gate; a first datapath mux, the output of which is delivered to the FL function, for 
selecting between the output of the first input mux and the output of the FO function under 
control of a data flow signal; a second datapath mux, the output of which is delivered to the FO 
function, for selecting between the output of the FL function and the output of the first register 
under control of the data flow signal; and a third datapath mux, the output of which is delivered 
as the first operand to the XOR gate, for selecting between the output of the FL function and the 
FO function under control of the data flow signal (see paragraphs 4.1-4.4). 
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Regarding claims 10,1 1,19, and 20, the KASUMI Specification discloses an FO function 
which receives an input, produces an output, uses XOR gates, calculates partial results and stores 
intermediate values, and selects between the input and the stored result (see paragraph 4.3; page 
23, function FO). 

Regarding claims 12,13, 21, and 22, the KASUMI Specification discloses an Fl function 
which receives an input, produces an output, uses XOR gates, muxes, and S9 and S7 functions, 
calculates partial results and stores intermediate values, and selects between the input and the 
stored result (see paragraph 4.4, page 22, function Fl). 

Regarding claim 16, the KASUMI Specification discloses eight rounds of KASUMI 
ciphering, calculating step in which the input is selected during the first round and the stored 
result is selected during subsequent rounds, calculating and storing a partial result, and delivering 
the stored result as output (see paragraph 4.1). 

Regarding claim 17, the KASUMI Specification discloses performing the FL function 
then the FO function, and XORing the output with the lower half of the input or stored result 
when the round is odd; and performing the FO function then the FL function, and XORing the 
output with the lower half of the input or stored result when the round is even; and delivering as 
the partial result the output of the XORing step concatenated with the upper half of the input or 
stored result (see paragraphs 3.2 and 4.1). 

Claim Rejections - 35 USC § 103 
The text of those sections of Title 35, U.S. Code not included in this action can be found 
in a prior Office action. 
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4. Claims 5-7 are rejected under the KASUMI Specification, as established above, in view 
of admitted prior art. The preparers of the KASUMI Specification, the 3 GPP Task Force (see 
page 3), did not state the application of the KASUMI cipher. However, Applicants admit that the 
3 GPP intended for the KASUMI cipher to be used in an access point (base station), an access 
terminal (mobile station), and operable in a W-CDMA system (see paragraphs 1003,1004,1006, 
and 1007). In light of the intended use of the KASUMI algorithm, it would have been obvious to 
use it operable in a W-CDMA system in an access terminal and access point. 

Conclusion 

5. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure: 

Lee et al., U.S. Patent No. 6,314,186 disclose methods where an encryption algorithm is 
implemented on hardware. 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
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however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kristin Derwich whose telephone number is 571-272-7958. The 
examiner can normally be reached on Monday - Friday, 8:00-5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Gilberto Barron can be reached on 571-272-3799. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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Examiner 
Art Unit 2132 



KMD 




GILBERTO BARRON Jr. . 
SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2100 



